Parallel Wavelet Transforms
نویسنده
چکیده
We propose a parallel 2D wavelet transform algorithm with modest communication requirements. Data are transmitted between nearest neighbors only and the amount is independent of the problem size as well as the number of processors. An analysis of the theoretical performance shows that our algorithm is highly scalable approaching perfect speedup as the problem size is increased. The algorithm runs successfully on the IBM SP2 as well as on the Fujitsu VPP300 where it will form part of the Scientific Software Library. The measured performances on both architectures agree well with the predicted speedups.
منابع مشابه
Classical Wavelet Transforms over Finite Fields
This article introduces a systematic study for computational aspects of classical wavelet transforms over finite fields using tools from computational harmonic analysis and also theoretical linear algebra. We present a concrete formulation for the Frobenius norm of the classical wavelet transforms over finite fields. It is shown that each vector defined over a finite field can be represented as...
متن کاملParallelization of Wavelet Filters Using Simd Extensions
Much work has been done to optimize wavelet transforms for SIMD extensions of modern CPUs. However, these approaches are mostly restricted to the vertical part of 2-D transforms with line-wise organized memory layouts because this leads to a rather straight forward SIMD-implementation. This work shows for an example of a common wavelet filter new approaches to use SIMD operations on 1-D transfo...
متن کاملParallel Wavelet Transforms on Multiprocessors
We discuss several issues relevant for parallel wavelet transforms and their possible implications on the choice of a proper programming paradigm for corresponding multiprocessor implementations.
متن کاملFixing of Cycle Slips in Dual-Frequency GPS Phase Observables using Discrete Wavelet Transforms
The occurrence of cycle slips is a major limiting factor for achievement of sub-decimeter accuracy in positioning with GPS (Global Positioning System). In the past, several authors introduced a method based on different combinations of GPS data together with Kalman filter to solve the problem of the cycle slips. In this paper the same philosophy is used but with discrete wavelet transforms. For...
متن کاملParallel Wavelet Transforms for Image Proccessing
Wavelet Transforms have proved to be very successful in image processing tasks such as image compression , feature detection, and ltering. This paper presents parallel algorithms for computing multi-dimensional wavelet transforms on both shared memory and distributed memory machines. Traditional data partitioning methods for n-dimensional DWTs call for data redistribution once a one dimensional...
متن کاملEnhancement of Speech Compression Technique Using Wavelet Transforms With Parallel Processing and Fusion
The Discrete Wavelet Transform is the most powerful and new signal compression technique which uses multiresolution analysis for analyzing speech signal. Here we are doing parallel speech compression using two different wavelet transforms like Haar wavelets and Bi-orthogonal wavelet transformation (Bior). The resultant of components which are in high frequency bands are fusioned together and di...
متن کامل